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DETAILED ACTION 
Claim Rejections - 35 USC § 112 

1 . The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

2. Claims 2 - 5 are rejected under 35 U.S.C. 1 12, second paragraph, as being indefinite for 
failing to particularly point out and distinctly claim the subject matter which applicant regards as 
the invention. 

3. Claim 2 recites the limitation "the first and second entries correspond to an entry to 
which a portion of the target address maps and an adjacent entry, respectively." There two 
arrays where entries can be found, a data array and a tag array. It is not clear which of the two 
arrays 'an entry' and 'an adjacent entry' are claimed to be in. 

For the purposes of this examination, 'an entry' and 'an adjacent' entry' will be treated as 
entries in either of the two arrays. 

4. Claims 3 - 5 are rejected for including the deficiency of their parent claims. 

Claim Rejections - 35 USC §102 

5. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 
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(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 

6. Claims 1 - 5, 9, 1 1 - 12, 14 - 15, and 18 - 26 are rejected under 35 U.S.C. 102(b) as 
being anticipated by Cohen et al (US Patent No. 5,784,590, hereinafter "Cohen"). 

7. With respect to claims 1 and 9, Cohen discloses an apparatus (figure 1) comprising: 

a tag array to store address information for data blocks (figure 1 , 26, figure 2, 74, 2KB 
slave cache has an array or 64 tags 60s and slave data valid bits 80 - 83) ; 

a data array to store data blocks (figure 1, 26, figure 2, 74, 2KB slave cache has an array 
of 64 data blocks 50 - 53); 

a decoder to access first and second entries of the tag array responsive to a request; and 

hit/miss logic to process the request, responsive to hit/miss signals triggered by the access 
to the first and second entries (col. 7, lines 26 - 33, the cache design requires access to all tag 
entries, including first and second entries, for comparison to determine hit/miss. If all entries 
miss, the slave cache misses, whereas if one entry hits and the others miss the slave cache hits). 

8. With respect to claim 2, the data blocks are instruction blocks (figure 1, 26), the request 
specifies a target address for an instruction block, and the first and second entries correspond to 
an entry to which a portion of the target address maps (figure 4, and lines 37 - 45, tag entry 
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contains a portion of the target address) and an adjacent entry (all entries in an array are adjacent 
entries, since each entry in an array is next to at least one other entry) , respectively. 

9. With respect to claims 3 and 1 1, the hit/miss logic triggers a request to a higher-level 
cache if the access to the first entry of the tag array misses (col. 7, lines 26 - 33). 

10. With respect to claim 4, the hit/miss logic signals the higher-level cache (figure 1, 30, 
Master Cache) to return a full cache line if the accesses to the first and second entries both miss 
(figure 7, col. 10, line 35 - col. 12, line 9. A slave cache tag miss, i.e. all entries including first 
and second entries miss, causes the slave valid bits to be set to zero, step 102, which means that 
all four sub-lines or full cache line is being requested. See also col. 1 1 lines 7-10). 

11. With respect to claim 5, the hit/miss logic signals the higher-level cache to return a partial 
cache line if the access to the first entry misses and the access to the second entry hits (figure 7, 
col. 10, line 35 - col. 12, line 9. A slave cache tag hit, i.e. one entry or a second entry hits and all 
the other entries including a first entry miss, then valid bits for sub-lines that are valid in the 
slave cache are sent to the master, step 1 06, then the master consolidates this request with other 
requests that are in the pipeline for the same cache line, steps 1 14 - 126, and the resulting partial 
cache line, i.e. sub-lines that are not valid, is sent to the slave, step 128). 



12. 



With respect to claim 12, see rejections of claims 4 and 5. 
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13. With respect to claim 14, Cohen discloses a device comprising: 

a first cache (figure 1, 26) including a plurality of entries, each entry to store an 
instruction block having a first size (figure 2, 2KB slave cache store instruction blocks of 8 
bytes); 

a decoder to generate multiple look-ups to the first cache responsive to a target address 
(col. 7, lines 26 - 33, the cache design requires that all tag entries be looked-up for comparison 
to determine hit/miss. See also figure 7, steps 104, 116 and 118. Steps 116 and 118 indeces and 
tags are looked-up to determine whether there is another request, i.e. look-ups, to the same target 
address to consolidate the slave cache valid bits and the requested sub-lines); 

a second cache including a plurality of entries (figure 2, 32KB Master has 128 entries), 
each entry to store an instruction block having a second size (32 bytes) that is greater than the 
first size; and 

a request manager to transfer to the first cache an instruction block from the second cache 
having one of a plurality of sizes, responsive to results of the primary (figure 7, step 104) and 
secondary (figure 7, steps 116 and 118) look-ups (figure 7, see discussions of this figure in 
rejections of claims 4 and 5 above. Size of the transferred instruction block depends on the look- 
ups in steps 104, 116, and 1 18). 

14. With respect to claim 15, the multiple look-ups are primary and secondary look-ups (see 
discussion of claim 14 above) and the request manager transfers an instruction block having the 
second size responsive to the primary and secondary look-ups missing in the first cache (as 
discussed above, size of the transferred block varies depending on the results of various look-ups 
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and resulting consolidations with the full cache line of the master cache being transferred if all of 
the look-ups miss). 

15. With respect to claim 18, all of the multiple look-ups are processed if the target address 
meets a first criterion (all entries in the slave cache are processed regardless of what the target 
address is, therefore, they are all processed if the target address meets a first criterion). 

16. With respect to claim 19, the first criterion is that the target address maps to a boundary 
of the instruction block of the second cache (as discussed above, all entries in the slave cache are 
processed regardless of what the criterion is). 

17. With respect to claim 20, all of the multiple look-ups (steps 104 and 108) are processed if 
the target address meets a first criterion (figure 7, step 116, index match, look-ups in steps 104, 

1 18 are processed if the result of the index match in step 1 16 is yes), and only a first of the 
multiple look-ups is processed if the target address does not meet the first criterion (only step 
104 is processed if there is no index match). 

18. With respect to claims 21 and 22, the multiple look-ups comprise primary and secondary 
look-ups (figure 7, steps 104 and 118) and the first cache includes a standard port, that comprises 
a tag port and a data port, to process the primary look-up and a pseudo-port, that comprises a tag 
port, to process the secondary look-up (look-up in step 104 is a standard look-up through a 
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regular tag port, the secondary look-up is not through a real tag port but a tag look-up in the 
request pipeline for the same target address). 

19. With respect to claim 23, the decoder drives a first index (figure 4) on the standard port 
and a second index (figure 8 A, index into the pipeline or pipeline stage), derived from the first 
index, on the pseudo port. 

20. With respect to claim 24, Cohen discloses a computer system comprising: 

a thread control unit to schedule execution of instructions from multiple threads (col 7, 
lines 43 - 53, multiple execution pipelines suggest multi-threaded execution of instructions); 

an execution module to execute the scheduled instructions (execution module is a 
necessary component of a super-scalar CPU); and 

a memory hierarchy to supply the execution module with instructions for the multiple 
threads, the memory hierarchy including: 

a first cache to store instruction in multiple cache lines of a first size (figure 1, 26, slave 
cache line consists of 8 byte blocks); 

a second cache to store instructions in multiple cache lines of a second size that is 
different from the first size (figure 1, 30, and figure 2, master cache line consists of 32 byte line 
data); 

a main memory (figure 1, 34); and 

to a cache controller to generate multiple look-ups to the first cache responsive to an 
instruction address and to transfer a block of instructions to the first cache responsive to hit/miss 
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signals generated by the multiple look-ups (figure 7, all entries in the slave cache need to be 
looked-up to determine cache hit/miss, see discussions of figure 7 above). 

21 . With respect to claim 25, see rejections of claims 4 and 5. 

22. With respect to claim 26, the system further comprises a memory controller, wherein the 
memory controller transfers instructions from the main memory responsive to a miss in a second 
cache controller (col. 5, lines 11-14). 

23. Claims 1-4 and 6 - 1 1 are rejected under 35 U.S.C. 102(b) as being anticipated by Witt 
(US Patent No. 5,623,627). 

24. With respect to claims 1 and 9, Witt discloses an apparatus (figure 2) comprising: 
a tag array to store address information for data blocks (figure 2, 182 and 390); 

a data array to store data blocks (180); 

a decoder to access first (figure 3 A, step 515)and second (figure 3 A, step 525) entries of 
the tag array responsive to a request (see also figure 6, multiple look-ups are generated in the 
linear tag array as well); and 

hit/miss logic to process the request, responsive to hit/miss signals triggered by the access 
to the first and second entries (figure 3 A). 
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25. With respect to claim 2, the data blocks are instruction blocks (figure 3, 180), the request 
specifies a target address for an instruction block, and the first and second entries correspond to 
an entry to which a portion of the target address maps and an adjacent entry (all entries in an 
array are adjacent entries, since each entry in an array is next to at least one other entry), 
respectively. 

26. With respect to claims 3 and 1 1, the hit/miss logic triggers a request to a higher-level 
cache (figure 2, 60) if the access to the first entry of the tag array misses (figure 3 A, steps 515 - 
560). 

27. With respect to claim 4, the hit/miss logic signals the higher-level cache to return a full 
cache line if the accesses to the first and second entries both miss (figure 3 A, steps 515 - 560). 

28. With respect to claim 6, the tag array includes first (figure 2, linear inst. tag array port) 
and second (figure 2, physical inst. tag array port) tag ports to process the first and second 
accesses. 

29. With respect to claim 7, the data array includes a first data port to process a first access 
that hits in the tag array, the first tag and data arrays forming a standard port (figure 2, the linear 
tag array and the first level instruction store forms a standard first level cache with a standard 
port). 
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30. With respect to claims 8 and 10, the decoder drives a first index to the first tag port and 
drives a modified version of the first index to the second tag port (figures 5, 8 and 12). 

31. Claims 1 - 2, 6, 9 - 10, and 13 are rejected under 35 U.S.C. 102(b) as being anticipated 
by Kranich (US Patent No. 5,752,263). 

32. With respect to claims 1 and 9, Kranich discloses an apparatus (figure 1) comprising: 
a tag array to store address information for data blocks (figure 1, 45); 

a data array to store data blocks (36); 

a decoder to access first and second entries of the tag array responsive to a request (figure 
2, steps 90 and 110, see also figure 3, steps 150, 156); and 

hit/miss logic to process the request, responsive to hit/miss signals triggered by the access 
to the first and second entries (figures 2 and 3). 

33. With respect to claim 2, the data blocks are instruction blocks (figure 1, 36), the request 
specifies a target address for an instruction block, and the first and second entries correspond to 
an entry to which a portion of the target address maps and an adjacent entry, respectively (steps 
90 - 92 and 150 - 158, look for adjacent lines). 

34. With respect to claim 6, the tag array includes first and second tag ports to process the 
first and second accesses (steps 110, 156). 
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35. With respect to claim 10, generating comprises: 

determining a first index from a first portion of the target address (150, tags are 

determined from the target addresses); 

determining a second index from the first index (step 156, col. 7, lines 1 - 3) ; and 
generating the first and second look-ups to entries indicated by the first and second 

indices, respectively. 

36. With respect to claim 13, generating first and second look-ups comprises: 

generating a standard look-up to a first set determined from a portion of the target address 
(the first look-up 90 is a standard look-up); and 

generating a pseudo-look-up to second set adjacent to the first set (the second look-up is a 
pseudo look-up to determine whether the adjacent cache line is to be prefetched). 

Claim Rejections - 35 USC §103 

37. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

_(a)_A_patent may not be obtained though thejnvention is not identically disci osed_or„described as set forth in. _ 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

38. Claims 14 - 23 are rejected under 35 U.S.C. 103(a) as being unpatentable over Kranich in 
view of Gilda et al (US Patent No. 6,490,660, hereinafter "Gilda"). 
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39. With respect to claim 14, Kranich discloses a device comprising: 

a first cache including a plurality of entries, each entry to store an instruction block 

having a first size (figure 1); 

a decoder to generate multiple look-ups to the first cache responsive to a target address 

(figure 2, steps 90 and 110); 

a request manager to transfer to the first cache an instruction block from the memory 

multiple cache lines, responsive to results of a primary and secondary look-ups (figure 2, a 

primary miss, step 92, and a secondary hit, step 112, results in a single block transfer). 

However, Kranich does not specifically disclose a second cache. On the other hand, 
Gilda discloses a device comprising: 

a second cache (Gilda, figure 1, 104) including a plurality of entries, each entry to store 
an instruction block having a second size that is greater than the first size (col. 2, lines 4 - 7); and 

a request manager to transfer to the first cache an instruction block from the second cache 
having one of a plurality of sizes (twice that of LI cache line size). 

It would have been obvious to one of ordinary skill in the art, having the teachings of 
Kranich and Gilda before him at the time the invention was made, to use the multi-level cache 
teachings of the computer system with cache of Gilda in the computer system with cache of 
Kranich, in order to make the system usable in a higher-end multiprocessor environment (col. 1, 
lines 45 - 55, Gilda discloses that the second level cache is absolutely necessary in such an 
environment). 
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40. With respect to claim 15, wherein the multiple look-ups are primary and secondary look- 
ups and the request manager transfers an instruction block having the second size responsive to 
the primary and secondary look-ups missing in the first cache (figure 2, the primary and the 
secondary misses can result in transfer of two adjacent consecutive blocks of the instruction 
cache line size, which is a block size of the secondary cache line in the combined teachings). 

41. With respect to claim 16, the multiple look-ups are primary and secondary look-ups and 
the decoder generates first and second set indices for the primary and secondary look-ups, 
respectively, responsive to set bits of the target address (steps 90, 1 10, 156 and col. 7, lines 1 - 
5). 

42. With respect to claim 17, wherein the first set index is derived from the set bits and the 
second set index is derived from the first set index (steps 90, 1 10, 156 and col. 7, lines 1 - 5). 

43. With respect to claim 18, all of the multiple look-ups are processed if the target address 
meets a first criterion (figure 2, look-ups are processed if the target address maps to an 
instruction block in the instruction cache, i.e cache hit, step 92). 

44. With respect to claim 19, all of the multiple blocks are processed if the target address 
maps to a boundary of the instruction block of the second cache (figure 2, both look-ups and 
transfers are processed as shown in steps 90, and 110 when step 92 results in a miss regardless of 
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whether the target address maps to a boundary of the instruction block. Therefore, they are 
processed if the target address maps to a boundary. The examiner also notes that since the cache 
line size of the secondary cache in the combined teachings is two times the size of the instruction 
cache line, it seems that the target address will always map to either an upper or a lower 
boundaries). 

45. With respect to claim 20, only a first of the multiple look-ups is processed if the target 
address does not meet the first criterion (figure 2, only step 90 is performed in case of an 
instruction cache hit in step 92). 

46. With respect to claim 21, the multiple look-ups comprise primary and secondary look-ups 
and the first cache includes a standard port to process the primary look-up (figure 2, primary 
look-up, step 90, is a standard lookup through a standard port) and a pseudo-port to process the 
secondary look-up (secondary look-up, step 110, is not a standard look-up generated as a result 
of a standard request, but is a prefetch attempt done through a second port that is not a standard 
port that processes standard request, hence a pseudo-port). 

47. With respect to claim 22, the standard port comprises a tag port and a data port and the 
pseudo port comprises a tag port (figure 1, 45, 47, figure 2, col. 4, lines 12-13, both ports are 
tag ports). 
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48. With respect to claim 23 , the decoder drives a first index on the standard port and a 
second index, derived from the first index, on the pseudo port (steps 90, 1 10, 156 and col. 7, 
lines 1 - 5). 

Response to Amendment 

49. Drawing has been amended to overcome an objection. Corresponding objection is 
withdrawn. 

50. Claims 14 and 26 have been amended to overcome rejections under 35 U.S.C. 1 12, 
second paragraph. Corresponding rejections are withdrawn. 

Response to Arguments 

5 1 . Applicant's arguments filed September 8, 2004, have been fully considered but they are 
not persuasive. 

Applicant seems to be arguing that since Applicant's disclosure specifically shows a box 
labeled 'decoder' that is used to access entries in a tag array in a functional diagram and the prior 
art references cited in the rejections do not, Applicant's claims are patentably distinct. Decoding 
is a necessary function when accessing a hardware array such as a tag array or an array of cache 
entries. An access to an array does not happen magically. Input signals, or an access request, 
such as a tag address, for example, must be mapped, or decoded, to signals that allow access to 
the entries in the array. 
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Regarding Applicant's second argument that Witt's disclosure lacks "hit or miss logic", 
figure 3 A of Witt's disclosure clearly shows such logic. In the art of caching, a 'hit' is declared 
when data requested is found in a cache and a c miss' is declared when none of the entries in the 
cache matches the requested data. In a cache with an associated tag array, hit or miss is 
determined by matching the tag (usually an address) of the requested data with entries in the tag 
array. Figure 3 A specifically shows logic for matching tags in at least three places, steps 515, 
530, and 555. 



Conclusion 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Woo H. Choi whose telephone number is (571) 272-4179. The 
examiner can normally be reached on M-F, 8:00-4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matt Kim can be reached on (571) 272-4182. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



whc 

October 28, 2004 
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